Adaptive grouping for the higher-order multilevel fast multipole method
نویسندگان
چکیده
منابع مشابه
A Fast Multipole Method for Higher Order Vortex Panels in Two Dimensions
Higher order panel methods are used to solve the Laplace equation in the presence of complex geometries. These methods are useful when globally accurate velocity or potential fields are desired as in the case of vortex based fluid flow solvers. This paper develops a fast multipole algorithm to compute velocity fields due to higher order, two-dimensional vortex panels. The technique is applied t...
متن کاملEfficient and Accurate Higher-order Fast Multipole Boundary Element Method for Poisson Boltzmann Electrostatics
The Poisson-Boltzmann equation is a partial differential equation that describes the electrostatic behavior of molecules in ionic solutions. Significant efforts have been devoted to accurate and efficient computation for solving this equation. In this paper, we developed a boundary element framework based on the linear time fast multipole method for solving the linearized PoissonBoltzmann equat...
متن کاملMultilevel Fast Multipole Algorithmfor Solving Combined Field
The fast multipole method (FMM) has been implemented to speed up the matrix-vector multiply when an iterative method is used to solve combined eld integral equation (CFIE). FMM reduces the complexity from O(N 2) to O(N 1:5). With a multilevel fast multipole algorithm (MLFMA), it is further reduced to O(NlogN). A 110,592 unknown problem can be solved within 24 hours on a SUN Sparc10.
متن کاملThe Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملFourier Based Fast Multipole Method for The
The fast multipole method (FMM) has had great success in reducing the computa4 tional complexity of solving the boundary integral form of the Helmholtz equation. We present a 5 formulation of the Helmholtz FMM that uses Fourier basis functions rather than spherical harmonics. 6 By modifying the transfer function in the precomputation stage of the FMM, time-critical stages of 7 the algorithm are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Microwave and Optical Technology Letters
سال: 2014
ISSN: 0895-2477
DOI: 10.1002/mop.28611